The 'Hardball' host made the shock announcement on Monday night after more than 20 years at the network.
